package Greddy;

/**
 * 55.跳跃游戏
 * 给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。
 * 判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。
 */
public class canJump {
    /**
     * 一刷二刷思路一致
     */
    public boolean canJump(int[] nums) {

        if (nums == null || nums.length == 0) return false;
        if (nums.length == 1) return true;
        int cover = 0;
        for (int i = 0; i <= cover; i++) {
            cover = Math.max(cover, i + nums[i]);
            if (cover >= nums.length-1) return true;
        }
        return false;
    }

    /**
     * 二刷，hot100一刷
     * hot100二刷
     */
    public boolean canJump2(int[] nums) {
        if (nums.length == 1)
            return true;
        int max = nums[0];// 代表能跳最远位置的下标

        for (int i = 0; i <= max; i++) {
            if (max >= nums.length - 1)
                return true;
            max = Math.max(max, i + nums[i]);
        }
        return false;
    }

}
